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Abstract. We observe that for a and b relatively prime, the "abacus construc¬ 
tion" identifies the set of simultaneous (a,b )-core partitions with lattice points 
in a rational simplex. Furthermore, many statistics on ( a, b )-cores are piecewise 
polynomial functions on this simplex. We apply these results to rational Catalan 
combinatorics. Using Ehrhart theory, we reprove Anderson's theorem [3] that there 
are (a + b — l)!/a!b! simultaneous («,&)-cores, and using Euler-Maclaurin theory 
we prove Armstrong's conjecture [13] that the average size of an (a, fa)-core is 
(a + b + l)(a — 1)(6 — 1)/24. Our methods also give new derivations of analogous 
formulas for the number and average size of self-conjugate (a, b)- cores. We conjec¬ 
ture a unimodality result for q rational Catalan numbers, and make preliminary 
investigations in applying these methods to the ( q , t [-symmetry and specialization 
conjectures. We prove these conjectures for low degree terms and when a = 3, con¬ 
necting them to the Catalan hyperplane arrangement and quadratic permutation 
statistics. 


1. Introduction 

This paper establishes lattice point geometry as a foundation for the study 
of simultaneous core partitions, and, more generally, rational Catalan numbers, 
which, by a theorem of Anderson, count simultaneous cores. 

Rational Catalan numbers and their q and (q, t) analogs are a natural gener¬ 
alization of Catalan numbers. Apart from their intrinsic combinatorial interest, 
they appear in the study of Hecke algebras [18], affine Springer varieties [23], and 
compactified Jacobians of singular curves [19, 20]. 

Lattice point geometry provides a unified approach to proving many known 
results about simultaneous core partitions, such as Anderson's result, and also lets 
us prove a conjecture of Armstrong about the average size of simultaneous core 
partitions. Furthermore, lattice point techniques provide an avenue to attack the 
specialization and symmetry conjectures for (q, f)-rational Catalan numbers, the 
most important open questions in the field. 

Our first result is to reprove Anderson's theorem by identifying simultaneous 
core partitions with lattice points in a rational simplex. The connection between 
rational Catalan numbers and this simplex is not new; it appears for instance in 
[23, 15]. However, we are not aware of any work using this connection to apply 
lattice point techniques. After this identification is made, many results follow 
quite naturally. 
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1.1. Background: Simultaneous cores and rational Catalan numbers. A partition 
of n is a nonincreasing sequence A\ > A 2 > A^ > 0 of positive integers such that 
J^Aj — n. We call n the size of A and denote it by |A|; we call k the length of A and 
denote it by £(A). 

1.1.1. Hooks and Cores. We frequently identify A with its Young diagram, in English 
notation - that is, we draw the parts of A as the columns of a collection of boxes. 

Definition 1.1. The arm «(□) of a cell □ is the number of cells contained in A and 
above □, and the leg /(□) of a cell is the number of cells contained in A and to the 
right of □. The hook length /*(□) of a cell is «(□) + /(□) + 1. 

Example 1.2. The cell (2,1) of A = 3 + 2 + 2 + 1 is marked s; the cells in the leg 
and arm of s are labeled a and /, respectively. 


□ 



a(s) = #a = 1 


a 



l(s) =#/ = 2 


s 

l 

l 

II 

4^ 


We now introduce our main object of study. 

Definition 1.3. An a-core is a partition that has no hook lengths of size a. An 
(a, b)-core is a partition that is simultaneously an fl-core and a b- core. We use C a j, 
to denote the set of (a, b) -cores. 


Example 1.4. We have labeled each cell □ofA = 3 + 2 + 2 + l with its hook length 

HD). 
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We see that A is not an a- core for a G {1,2,3,4,6}; but it is an a- core for all other a. 

1.1.2. Rational Catalan numbers. Recall that the Catalan number Cat,, = 

Catalan numbers count hundreds of different combinatorial objects; for example, 
the number of lattice paths from (0, n) to ( n + 1,0) that stay strictly below the 
line connecting these two points. Rational Catalan numbers are a natural two 
parameter generalization of Cat,,. 


Definition 1.5. For a, b relatively prime, the rational Catalan number, or ( a , b) Catalan 
number Cat fl/ /, is 




1 fa. + b\ 
a + b\ a ) 


The rational Catalan number Cat fl counts the number of lattice paths from 
(0,fl) to (b, 0) that stay beneath the line from (0, a) to [b, 0). This is consistent with 
the specialization Cat, I/)!+ i = Cat,,. 
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1.2. Simultaneous cores and rational Catalan numbers are connected by: 

Theorem 1.6 (Anderson [3]). If a and b are relatively prime, then \C n j :l \ — Cat a y, 
that is, rational Catalan numbers count (a, b)- cores. 

Our first result is a new proof of Theorem 1.6 using the geometry of lattice 
points in rational polyhedra. This framework easily extends to prove other results 
c,hief among them a proof of Armstrong's conjecture: 

Theorem 1.7. The average size of an (a,fr)-core is (a + b + 1 )(a — 1 )(b — 1)/24. 

Remark 1.8. Armstrong conjectured Theorem 1.7 in 2011; it first appeared in 
print in [13]. Stanley and Zanello [24] have proven the Catalan case (a — b + 1) 
of Armstrong's conjecture by different methods, and building on their work 
Aggarwal [2] has proven the case a — mb + 1. 

Our two main tools are the abacus construction and Ehrhart theory. We briefly 
recall these ideas before giving a high-level overview of the proofs of Theorems 
1.6 and 1.7. 


1.2.1. Abaci. The main tool used to study a-cores is the "abacus construction". 
We review this construction in detail in Section 2. For now, we note that there 
are at least two variants of the abacus construction in the literature. The first 
construction, which we call the positive abacus, gives a bijection between a core 
partitions and Anderson's original proof used the positive abacus as part of 

a bijection between (a, b)- cores and (a, bj-Dyck paths, which were already known 
to be counted by Cat,, i,. We use the second construction, which we call the signed 
abacus. The signed abacus is a bijection between a-core partitions and points in the 
a — 1 dimensional lattice 


A„ - 


[c lr .. .,c a e z Yj Ci = °} 


Key to our proof of Armstrong's conjecture is 


Theorem. Under the signed abacus bijection, the size of an a-core is given by the 
quadratic function 

Q(ci,...,c„) - |E c ? + E ic i 

We are not sure where exactly where this theorem originates; a stronger version 
is used in [17] and [14] to prove generating functions counting certain partitions 
are modular forms. For completeness, we give a proof as Theorem 2.10. 

1.2.2. Ehrhart / Euler-Maclaurin. The number of lattice points in a polytope can be 
viewed as a discrete version of the volume of a polytope. Ehrhart theory is the 
study of this analogy. A gentle introduction to Ehrhart theory may be found in 
[7]. Let V be an n dimensional real vector space, and A C V an n dimensional 
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lattice. Conretely, A = Z", V = R". A lattice polytope P C V is a polytope all of 
whose vertices are points of A. For t a positive integer, let tP denote the polytope 
obtained by scaling P by t. For t > 0, define L(P, t) to the number of lattice points 
in tP: 

l(p, t) =#{A nfP} 

Clearly, the volume of tP is t n times the volume of P. Ehrhart showed that, parallel 
to this fact, L(P, f) is a degree n polynomial in f. 

Other than the fact that L(P, f) is a polynomial of degree n, the one fact from 
Ehrhart theory we use is Ehrhart reciprocity If we scale a polytope by — t, then 
keeping track of orientation the volume changes by ( — t) n . The polynomial L{P,t) 
is not in general even or odd, and so L(P, —f) cannot be ( — 1)" times the number 
of lattice points in — P. Ehrhart reciprocity states that instead 

L(P,-f) - ( —1)"L(P°, t) 

where P° denotes the interior of P. 

The results of Ehrhart theory extend to an analogy between integrating a 
polynomial over a region and summing it over the lattice points in a polytope. 
This is an extension of the familiar "sum of the first n cubes" formulas. Specifically, 
if / is a polynomial of degree d on V , then J tp f is a polynomial of degree d + n. 
Euler-Maclaurin theory says that the discrete analog 

L(f,P,t)= E /(*) 

xeAntP 

is also a polynomial of degree d + n. Ehrhart reciprocity also extends : 

L(f, P, —t) = (—l) n L(/, —P°,f) 

Although unsurprising to experts, apparently this extension was first used (without 
proof) in [10]; a proof now appears in [4]. 

1.2.3. Initial motivation. To explain the method used to prove Theorems 1.6 and 
1.7, we begin with the following 

False Hope. Fix a. Under the signed abacus construction, the set of (a,b )-cores 
are exactly those lattice points in bP , for some integral polytope P C V„. 

If the false hope were true, Ehrhart theory would imply that, for b relatively 
prime to a fixed a, \C a i,\ would be a polynomial of degree a — 1 in b. It is clear from 
the definition that this polynomiality property holds for Cat,,Thus, proving 
Anderson's theorem for a fixed a would reduce to showing that two polynomials 
are equal, which only requires checking finitely many values. 

Furthermore, it is known that the size of an a-core is a quadratic function Q 
on the lattice. Thus, if the False Hope were true Euler-Maclaurin theory would 
give that the total size of all ( a , b) cores was a polynomial of degree a + 1 in b, and 
again we could hope to exploit this polynomiality in a proof. 
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1.2.4. The False Hope is not quite true, but the strategy outlined above is essen¬ 
tially the one we follow. The set of b cores inside the lattice of a cores is a simplex, 
which we call SC a (b) for Simplex of Cores. One minor tweak needed to the False 
Hope is that as we vary b SC a (b) is not only scaled, but also changed by a linear 
transformation. These transformations preserve the number of lattice points and 
the quadratic function Q giving the size of the partitions, and so do not pose any 
real difficulties. More troubling is that the polytope SC „(b) is not integral, but 
only rational. Recall that a polytope P is rational if there is some fgZso that kP 
is a lattice polytope. 

1.2.5. Rational Polytopes and quasipolynomials. Ehrhart and Euler/Maclaurin theory 
can be extended to rational polytopes at the cost of replacing polynomials by 
quasipolynomial. 

Definition 1.9. A function / : Z —>• C is a quasipolynomial of degree d and period 
n if there exist n polynomials pa,, p n -\ of degree d, so that for ifH «Z, we 
have / (x) = p k (x). 

Example 1.10. Let P be the polytope x,y > 0,2x + y < 1. Then 



t2 +f+ 4 t even 


t2 +f+ 3 t odd 


Since Cat a j, is defined only for a and b relatively prime, it fits nicely into 
the quasipolynomial framework. For a fixed, and b in a fixed residue class 
mod a , Cat,, /, is a polynomial. It just so happens that residue classes relatively 
prime to a have identical polynomials. Such "accidental" equalities between the 
polynomials for different residue classes happen frequently in Ehrhart theory, 
but are mysterious in general. Perhaps the most studied manifestation of this is 
period collapse (see [21] and references), where the quasipolynomial is in fact a 
polynomial. In our case, symmetry considerations give an elementary explanation 
of the "accidental" equalities between the polynomials for different residue classes. 

1.2.6. In Lemma 3.5 we show that the the polyhedron SC a (b) is isomorphic to a 
rational simplex we call TD a (b) (for Trivial Determinant) that we now describe. Let 
L k be the one dimensional representation of Z„ where 1 € Z fl acts as exp(2 nik/a). 
Then any b dimensional representation V of Z a may be written as 


k =0 


for nonnegative integers z, satisfying ]Tz ; = b. Thus, there is a bijection between 
the set of b dimensional representations of Z fl and the standard simplex 
which has ( a ~l +b ) lattice points. 
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The simplex TD a (b) is obtained by considering only those representations that 
have trivial determinant (i.e., A l ’V = L (l ), or equivalently restricting to the index a 
sublattice given by X]zz; = 0 (mod a). 

More generally, consider the set of representations with determinant isomorphic 
to L/ f for any k. Tensoring V by Li corresponds to the cyclic permutation of 
coordinates z*. i— > Z/. +1 , and changes the determinant of V by tensoring by L/, 
(where we are using periodic indices). Thus, the dual Z a acts on the set of all b 
dimensional representations of Z a , and when b is relatively prime to a this action 
is free, and each orbit contains exactly one representation with trivial determinant. 
Hence, the number of points in TD a (b) is exactly one ath of the number of points 
in bA ai namely { a ~l +b )/a — Cat fl/b . 

Thus the identification of SC a {b) and TD a (b) reproves Anderson's theorem. 
With some more work, Armstrong's conjecture follows in a similar manner. 

The situation is illustrated in Figure 1. The left hand picture shows TD 3 ( 10 ) = 
SC 3 ( 10 ), while the right hand picture shows the standard simplex IOA 2 . The black 
dots are the representations with trivial determinant, while the red and green dots 
are those representations with determinant L | and L 2 . Rotating about the blue 
circle by 120 degrees corresponds to tensoring by Li and permutes the different 
colored dots. 


Figure 1. A 3 and At inside C 3 
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1.2.7. Self-conjugate simultaneous cores. The lattice point technique easily adapts to 
treat the case of self-conjugate simultaneous cores. Ford, Mai and Sze have shown 
[16] that self-conjugate (a, b )-core partitions are counted by 

LiJ + LIJ 
LIJ 
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Armstrong conjectured, and Chen, Huang and Wang recently proved [12], that 
the average size of self-conjugate (a, b )-core partitions is the same as the average 
size of all (a, b )-core partitions, namely (a + b + 1)(« — l)(b — 1)/24. 

In Section 3.3 we give new proofs of both of these results. A key idea is that 
the action of conjugation on SC a (b) corresponds to the action of taking dual 
representations on TD a (b). 

1.3. The (/-analog. Section 4 applies the lattice point framework to (/-rational 
Catalan numbers. 


1.3.1. cj-annlogs. The (/-rational Catalan numbers Cat fl ^(q) are defined by the obvi¬ 
ous (/-analog of Cat a j,: 




1 

[a + b\ q 



It is nontrivial that the coefficients of Cat„ j,(q) are positive [18]. The main question 
we pursue in Section 4 is whether our lattice point view can shed any light on this 
positivity question. 

An obvious hope is that Cat a ,biq) is a sum over the lattice points in SC n j, of q L , 
where L is some linear function. This does not appear to be true. However, we 
conjecture that there is an index if ' 2 sublattice A' of the lattice of cores, and a 
function i on the cosets c of A 7 , so that Cat,,y (c/) is the sum over the lattice points 
in SC fl/ b of q L+l ', this would give an expression for Cat„y (c/) as a sum of a fl “ 2 terms 
of the form 


which would explain the positivity of the coefficients of Cat q (a, b). 

Furthermore, this conjectural formula leads naturally to a unimodality conjec¬ 
ture about Cat a ,b(q)- Recall that a sequence a\, ...,a n is unimodal if there is some k 
so that 


Cl\ fC Cl2 f; ' ' ' fl/c-1 ^ — flit—1 h fljt—2 ^ ^ An 


The coefficients of Cat,, /, are not unimodal. However, we conjecture that, if we 
fix 0 < k < a, and look only at the coefficients of Cat a ,b{q) of the form q an+k , the 
resulting sequences are unimodal. 


1.4. The ((/, f)- analog. Armstrong, Hanusa and Jones [13] have defined a ( q,t )- 
analog of Cat„y by counting (a, b )-cores according to length /' and co-skewlength 
sf, and have made a symmetry and a specialization conjecture about Cat a ^(q,t). 
Section 5 uses lattice point techniques to make progress toward these conjectures. 
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1.4.1. Definition and conjectures. We first introduce the skew length statistic needed 
to define ( q , f)-rational Catalan numbers. 

Definition 1.11. Let a < b be relatively prime, and A an {a, b)- core. The b-boundary 
of A consists of all cells □ € A with < b. 

Group the parts of A into a classes, according to A, — i mod a; (note, at least 
one of the a classes is empty since A is an n-core). The a-parts of A consist of the 
maximal A,- among each of the i residue classes. 

The skew length of \,si{\) is the number of cells of A that are in an a-row of A 
and in the ^-boundary of A. The co-skew-length si' { A) is ( a — 1 )(b — l)/2 — si(A). 
Note that the skew length depends on a and b ; where necessary, where we refer to 
the (a, b) skew length. 

Definition 1.12. Let a <b be relatively prime. The ( q , t)-rational Catalan number is 

Cat„„(«,()= E 

Example 1.13. We illustrate that the (3,11) skew length of the partition A = 
9 + 7 + 5 + 3 + 2 + 2 + 1 + 1 is 9. Each cell of A is labeled with its hook length; 
if the cell is part of the 11-boundary we have written the text in blue. Beneath 
each part of A we have written A,- — i (mod 3); if the parts is a 3-part of A we have 
written it in red. The cells that contribute to the skew length have been shaded 
light green. 
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There are two main conjectures about Catf): 

Conjecture 1.14 (Specialization). 

E ^ A)+S£W = ^- 1)ib - 1)/2 C.t n , b ( q ,l/ q ) Cat Ur b( q ) 

^■€Ca,b 

Conjecture 1.15 (Symmetry). 
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Our first result in Section 5 is that l and si are piecewise linear functions on the 
simplex of cores SC a (b), with walls of linearity given by the Catalan arrangement. 
This linearity means we can apply lattice point techniques to Cat,, ^{q, t); in 
particular, thereoms of Brion, Lawrence, and Varchenko. 

1.4.2. Brion, Lawrence, Varchenko. Let V be a d-dimensional rational polytope. The 
enumerator function <jp (x ) is a Laurent series whose monomials record the lattice 
points inside V. Specifically: 

M*) = E 

mebnz d 

where x m — xf ' x'f 2 ■ ■ ■ x" d . Theorems of Brion [9], Lawrence [22], and Varchenko 
[27] (see [6]) express cr-p (x) as a sum of rational functions determined by the cones 
at the vertices of V. 

1.4.3. Rationality. Since any count of the lattice points in V with respsect to 
linear functions is a specialization of the indicator function crp, we may apply 
their theorems to each chamber of linearity of l and si to obtain expressions for 
Catf) as rational functions. 

Proposition 1.16. Fix a. Then Cat,, f, (q, t) has a uniform expression as a rational 
function in q and t, with the dependence on b only appearing in the exponents of 
the numerator. For b in a fixed residue class modulo a, this dependence is linear. 

Example 1.17. Ca.t^i,(q,t) In Proposition 5.13, we explicitly compute this rational 
function when a — 3. Write b — 3k + 1 + 8, where 6 6 {0,1}. Then 

t 3k+6 q k t k+1 + q k+s t k+s + q k+1 t k 

Cat a^'t) = (1 — ^f-l)(l — + (1 -q^t 2 )^ ~q 2 t- 1 ) 

q 3k+s 

From this expression it is trivial to check the Symmetry and Specialization conjec¬ 
tures for a = 3. 

It is possible that this method could lead to a complete proof of the Symmetry 
and Specialization conjectures. This would require a thorough understanding of 
the geometry of the Catalan arrangement with respect to the shifted lattice A + s. 
As a first step in this direction, we verify both conjectures for low degree terms 
for general a and b. To do so we use a quadratic permutation statistic siz(u). The 
Symmetry and Specialization conjectures in low degree reduce to the following 
formula for the joint distribution of the siz and maj statistics: 


E ? siz(£r) f ma)>) - flW^+i-v 

ireS n k= 1 


Lemma 1.18. 
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After posting the initial preprint of this paper, I learned that quadratic permu¬ 
tation statistics have previously been considered by Bright and Savage [8] in the 
context of lecture hall permutations. In particular, they had already proven the 
needed needed distribution if siz and maj. 

1.5. Acknowledgements. I learned about Armstrong's conjecture over dinner 
after speaking in the MIT combinatorics seminar. I would like to thank Jon Novak 
for the invitation, Fabrizio Zanello for telling me about the conjecture, and funding 
bodies everywhere for supporting seminar dinners. 

Thanks to Carla Savage for pointing out the previous occurence of quadratic 
permutation statistics. 


2. Abaci and Electrons 

This section is a review of the fermionic viewpoint of partitions and the abaci 
model of n-cores. It contains no new material. The main results are that a-cores are 
in bijection with points on the "charge lattice" A a , and the size of a given rz-core is 
given by a quadratic function on the lattice . 

2.1. Fermions. We begin with a motivating fairy tale. It should not be mistaken 
for an attempt at accurate physics or accurate history. 

2.1.1. A fairy tale. According to quantum mechanics, the possible energies levels of 
an electron are quantized - they can only be half integers i.e., elements of Z ^/2 — 
{zz + l/2|fl£Z}. In particular, basic quantum mechanics predicts electrons with 
negative energy. Physically, it makes no sense to have negative energy electrons. 

Dirac's electron sea solves the problem of negative energy electrons by redefining 
the vacuum state vac. The Pauli exclusion principle states that each possible energy 
level can have at most one electron in it; thus, we can view any set of electrons 
as a subset S C ^ 1 / 2 - Intuitively, the vacuum state vac should consist of empty 
space with no electrons at all, and hence correspond to the set S — 0 C Z | / 2 . 

Dirac suggested instead to take vac to be an infinite "sea" of negative energy 
electrons. Specifically, in Dirac's vacuum state every negative energy level is filled 
with an electron, but none of the positive energy states are filled. Then by Pauli's 
exclusion principle we cannot add a negative energy electron to vac, but positive 
energy electrons can be added as usual. Thus, Dirac's electron sea solves the 
problem of negative energy electrons. 

As an added benefit, Dirac's electron sea predicts the positron, a particle that 
has the same energy levels as an electron, but positive charge. Namely, a positron 
corresponds to a "hole" in the electron sea, that is, a negative energy level not 
filled with an electron. Removing a negative energy electron results in adding 
positive charge and positive energy, and hence can be interpreted as a having a 
positron. 
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2.1.2. Our fairytale leads us to the following definitions: 

Definition 2.1. Let Z^ 2 denote the set of all positive/negative half integers, 
respectively. 

The vacuum vac C Z 1/2 is the set Zj^ 2 . 

A state S is a set S C Z + l/2 so that the symmetric difference 
SAvac — (S n Zjy 2 ) U (S c fl Zj“ /2 ) 

is finite. States should be interpreted as a finite collection of electrons - the 
elements of S D Z^ 2 , which we will denote by S + , and a finite collections of 
positrons - the elements of S c fl Z y 2 , which we will denote by S~. 

The charge c(S) of a state S is the number of positrons minus the number of 
electrons: 

c(S) = |S”| - |S + | 

The energy e(S ) of a state S is the sum of all the energies of the positrons and 
the electrons: 

e(S)= E k + L ~ k 

kes+ kes- 

2.1.3. Maya Diagrams. It is convenient to have a graphical representation of states 
S. 

The Maya diagram of S is an infinite sequence of circles on the x-axis, one circle 
centerred at each element of Zj/ 2 , with the positive circles extending to the left 
and the negative direction to the right. A black "stone" is placed on the circle 
corresponding to k £ Z 1/2 if and only if k £ S. 

Example 2.2. The Maya diagram corresponding to the vacuum vector vac is shown 
below. 

•••0000 o\m • • • • 

9 7 5 3 1 1 ^1 ^3 ^5 ^7 ^9 

2222222222 

Example 2.3. The following Maya diagram illustrates the state S consisting of an 
electron of energy 3/2, and two positrons, of energy 1/2 and 5/2. 

••• o o o • olo • o • •■■■ 

9 7 5 3 l'^1^3^5^7^9 

2222222222 

2.2. Paths. We now describe a bijection between the set of partitions V to the 
set of charge 0 states, that sends a partition A £ V n of size n to a state S\ with 
energy e(S\) — n. This bijection can be understood in two ways: as recording the 
boundary path of A, or recording the modified Frobenius coordinates of A. 
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2.2.1. We draw partitions in "Russian notation" - rotated zr/4 radians counter¬ 
clockwise and scaled up by a factor of \/2, so that each segment of the border path 
of A is centered above a half integer on the x-axis. We traverse the boundary path 
of A from left to right. For each segment of the border path, we place an electron 
in the corresponding energy level if that segment of the border slopes up, and we 
leave the energy state empty if that segment of border path slopes down. 

Example 2.4. We illustrate the bijection in the case of A = 3 + 2 + 2. The corre¬ 
sponding state Sa consists of two electrons with energy 5/2 and 1/2, and two 
positrons with energy 3/2 and 5/2. 



2.2.2. Frobenius Coordinates. The energies of the electrons and the positrons of A 
are the modified Frobenius coordinates, 

The y-axis dissects the partition A into two pieces. The left side of A consists of 
c rows, where c is the number of electrons. The length of the zth row is the energy 
of the zth electron. The right half of A also consists of c rows, with lengths the 
energies of the positrons. 

Example 2.5. Consider Example 2.4. If the y-axis was drawn in, left of the y-axis 
would be two rows, the bottom row having length 2.5 and the top row length .5 - 
these were precisely the energies of the electrons in S. Similarly, the right hand 
side has two rows of length 2.5 and 1.5, the energies of the positrons in S. 

2.2.3. Non-zero charge. The bijection between partitions and states of charge zero 
may be modified to give a bijection between partitions and states of charge c for 
any c E Z. Simply translate the partition to the right by c. 

2.3. Abaci. Rather than view the Maya diagram as a series of stones in a line, we 
now view it as beads on the runner of an abacus. Sliding the beads to be right 
justified allows the charge of the state to be read off, as it is easy to see how many 
electrons have been added or are missing from the vacuum state. 
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In what follows, we mix our metaphors and talk about electrons and protons 
on runners of an abacus. 


Example 2.6. Consider Example 2.3, where the Maya diagram consists of two 
positrons and an electron. Pushing the beads to be right justified, we see the first 
bead is one step to the right of zero, and hence the original state had charge 1. 

••• o o o • olo • o • •■■■ 

9 7 5 3 1 1 ^1 +S +> +7 +) 
2222222222 


Push beads 


■■■ O O O O olo • • • • 

97531 '+L —3 ^5 = 7_ +1 
2222222222 

2.3.1. Cells and hook lengths. The cells □ £ A are in bijection with the inversions of 
the boundary path; that is, by pairs of segments (step^stepj), where step , occurs 
before step 2 , but step| is traveling NE and step 2 is traveing SE. The bijection sends 
□ to the segments at the end of its arm and leg. 

Translating to the fermionic viewpoint, cells of A are in bijection with pairs 

{(e,e-k)\e £ Z 1/2 ,k > 0} 

of a filled energy level e and an empty energy level e — k of lower energy; we call 
such a pair an inversion. The hook length /?(□) of the corresponding cell is k. 

If (e, e — k) is such a pair, reducing the energy of the electron from e to e — k 
changes A by removing the rim hook corresponding to the cell □. This rim-hook 
has length k. 

Example 2.7. The cell □ = (2,1) of A — 3 + 2 + 2 (See Example 2.4). Here, 
/■;(□) = 3, and corresponds to the electron in energy state 1/2 and the empty 
energy level —5/2; which are three apart. 

2.4. Bijections. Rather than place the electrons corresponding to A on one runner, 
place them on a different runners, putting the energy levels ka — i — 1/2 on runner 

i. 

If the hooklength /;(□) = ka is divisible by a, then the two energy levels of 
inversion(D) lie on the same runner. Similarly, any inversion of energy states on 
the same runner corresponds to a cell with hook length divisible by a. 

Thus, A is an fl-core if and only if the beads on each runner of the fl-abacus 
are right justified. Although the total charge of all the runners must be zero, the 
charge need not be evenly divided among the runners. Let c, be the charge on the 
zth runner; then we have X)c, = 0, and the c, determine A. 
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Similarly, given any c = {cq, ... , c„_i) £ Z' 1 with YL c i — 0, there is a unique 
right justified abacus with charge c; on the zth runner. The coresponding partition 
is an fl-core which we denote core„(cj. 

We have shown: 

Lemma 2.8. There is a bisection 

core„ : {(c 0 ,... ,c fl _i|c,- £ Z,^c,- = 0} —t {A|A is in zz-core} 

Example 2.9. We illustrate that core3(0,3, —3) = 7 + 5 + 3 + 3 + 2 + 2 + l + l. 



2.5. Size of an ir-core. 

Theorem 2.10. 

|core fl (c)| = a - ’j2 c l + kc k 
z k =o 

Proof. If Cfc > 0 the /cth runner has cy positrons, with energies 

(A: + 1/2), 

(fc + 1/2) + a, 

(k + 1/2) + 2ci, 


(k + 1/2) + (cjt — 1 )a 
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and so the particles on the kth runner have total energy 

|( c fc- c fc) + ( fc + l/2)c fc . 

If c k < 0, the kth runner has —c k electrons, and a similar calculation shows they 
have a total energy of 

^{4 + c k) ~ c k (a - k - 1/2) = |(Cfc-c fc ) + (fc + l/2)c fc . 

Since J^c k — 0, the total energy of all particles simplifies to | E( c f + kc k ). □ 

3. Simultaneous Cores 

We now turn to studying the set of b- cores within the lattice A„ of c?-cores. 

3.1. ( a , b)- cores form a simplex. First, some notation and conventions. 

Let r a (x) be the remainder when x is divided by a, and q a (x) to be the integer 
part of x/a, so that x = aq a (x) + r a (x) for all x. Furthermore, we use cyclic 
indexing for c £ A„; that is, for k £ Z, we set c k — c r ^ k} . 

Lemma 3.1. Within the lattice of a cores, the set of b cores are the lattice points 
satisfying the inequalities 

Ci+b-Ci < q a {b + i) 

for z £ {0,.. .,a — 1}. 

Proof. Fix c £ A fl , and consider the corresponding zz-abacus. 

Let A — core,, (cj be an a core, and let e, denote the energy of the highest 
electron the zth runner. We claim that core^c) is a b- core if an only if for each i, 
the energy state e, —b is filled. 

Certainly this condition is necessary. To see that it is sufficient, suppose that A 
is an fl-core, and that e ; - — b are all filled. To see A is a b core, we must show that 
for any filled energy level L, that L — b is filled. 

Suppose that L is on the zth runner; then L — e,- — azv for some iv > 0, and so 
L — b — (e ; - — b) — azv. But by supposition e, — b is a filled state, and e t — b — azv 
is to the right of it and on the same runner, and so it must be filled since A is an 
zz-core. 

Now, the energy state — b is on runner r a {i + b), and so A is b- core if and only 
if e,- — b < e, + /, (recall that we are using cyclic indexing). 

Substituting e k = —ac k — r(k) — 1/2 and simplifying gives that our inequality 
is equivalent to 

a(c i+h - Ci) < b + i - r a (i + b) 

and hence to 

Ci+b-Ci < q a (b + i). 

□ 
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We have a hyperplanes in an a — 1 dimensional space; they either form a simplex 
or an unbounded polytope. 

Remark 3.2. The same analysis sheds light on the case when a and b are not 
relatively prime, which has been studied in [5]. 

Let d — gcd (a, b); then any d- core is also an (a,b)~ core, and so there are no 
longer finitely many (a, b) -cores. 

The inequalities given for SC a (b) still describe the space of ( a , b)- cores when 
a, b are no longer relatively prime, but these inequalities no longer describe a 
simplex. The inequalities no longer relate all the c, to each other; rather, they 
decouple into d sets of a / d of variables 

50 {TO/ Cd' ^2d' ■ ■ • / *-«— d} 

51 — {ci,c d+ i,..., } 

S d —1 \pd— 1, ^2d— 1, • • ■, ^8—1} 


The charges C; in a given group must be close together, but for any vector 
{vq, .. .,Vd- 1 ) with — 0, we may shift each element of S, by v, and all in¬ 
equalities will still be satisfied. 

These shifts generate a lattice, and the remaining choices of the c, in each group 
are related to each other is a polytope, and so the set of (a, b ) cores is a finite 
number of translates of a lattice. The sum over Q over the points in a lattice will 
be a theta function, and so we see the generating function of ( a , b) cores will be a 
finite sum of theta functions, and hence modular. 

3.1.1. Coordinate shift. In the charge coordinates c, neither the hyperplanes defining 
the set of b cores nor the quadratic form Q are symmetrical about the origin. We 
shift coordintaes to remedy this. 

Definition 3.3. Define s = (so, ... ,s a ) € V„_i by 

i a — 1 

Si — --— 

a 2 a 

The i/a term ensures s ;+ | — s, = 1/a; subtracting ensures that s E V„, i.e. 
ES;=0. 

Lemma 3.4. In the shifted charge coordinates 

Xi — Cj + Sj 

the inequalities defining the set of b cores become 

x i+b ~ x { <b/a 
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and the size of an a-core is given by 


Q( x ) = 


a 2 — 1 
24 



Proof. That the linear term of Q vanishes in the x coordinates follows immediately 
from the definition of s. The constant term of Q in the x coordinates is — | YfYo s j> 
which a short computation shows is — . 

The statement about the set of b -cores follows from the computation 


X l + b X i ^i + b C; + S;_|_k S; 

< Cj a (i + b) + r a (i + b)/a- i/a 

— (b + i)/a — i/a 

— b/a 


□ 

Although we often use the x coordinates, to show that the simplex of SC a (b) is 
isomorphic to the simplex TD a (b) of trivial determinant representations another 
change of variables is needed. 

Lemma 3.5. Let a and b be relatively prime, and let 

k — — - + — (mod a) 

Then the change of variables 

Zj %ib+k x (I+l)b+jt “b b/a 

gives an isomorphism between the rational simplices SC a (b) and TD a (b). 

Proof. It is immediate that the z ; - satisfy Z. Zi — b and Zi > 0. The integrality of 

the z, follows from the fact that the fractional part of x, — x ( is (i — j)/a. We must 

show Yjizi — 0 mod a. 

One computes: 

a —1 a —1 tj a —1 

E iz i = ~ ax k + E *i + - E * 

i=0 i=0 a i=0 

Since the fractional part of Xj- is Sj. = k/a — {a — l)/2 a, plugging in the definition 
of k gives that ax% — —b/2 (mod a). Since — 0 an d — ( a ~ Z)a/2, we see 
Y/izi — 0 (mod a). 

A further computation shows this change of variables is invertible. □ 

Corollary 3.6 (Anderson [3]). The number of simultaneous (a , £>)-cores is Cat a ^. 
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Proof. This follows quickly from Lemma 3.5. 

The scaled simplex bA a has ( n f^ \ 1 ) usual lattice points. Cyclicly permuting the 
variables preserves bA„ and the standard lattice, and when b is relatively prime to 
a it cyclicly permutes the a cosets of the charge lattice. 

Thus the standard lattice points in bA a are equidistributed among the fl-cosets 
of the charge lattice, and hence each one contains \ ( a t_, 1 ) = Cat, ; y. 

□ 

3.2. The size of simultaneous cores. We now have all the ingredients needed to 
prove Armstrong's conjecture. We derive it as a consequence of: 

Theorem 3.7. For fixed a, and b relatively prime to a, the average size of an 
(a, b )-core is a polynomial of degree 2 in b. 

Proof. For fixed a, the number of ir-cores is 1 /a times the number of lattice points 
in bA a _i, which is a polynomial F„(b ) of degree a — 1. In the x-coordi nates 
Q — core,, is invariant under S a , and in particular rotation, so the sum of the 
sizes of all ( a , i?)-cores is 1 /a times the sum of Q over the lattice points in bA a _ \. 
By Euler-Maclaurin theory, the number of points in bA a _. ] is a polynomial G a ( b) 
of degree a +1. 

Thus, the average value of an (a,b )-core is G a (b)/F a (b), the quotient of a 
polynomial of degree a + 1 in b by a polynomial of degree a — 1 in b. To show this 
is a polynomial of degree two in b, we need to show that every root of F„ is a root 
of G fl . 

Corollary 3.6 says that the roots of F a are —1, —2,— 1). We now give 
another derivation of this fact, using Ehrhart reciprocity, that easily adapts to 
shown these are also roots of G a . 

Ehrhart reciprocity says that F a (—x) is, up to a sign, the number of points in 
the interior of xA a _\. The interior consists of the points in xA a _] none of whose 
coordinates are zero, and so the first interior point in xA a _i is (1,1,..., 1) £ aA a _\. 
Thus, F n (b) vanishes at b — —1,..., — (a — 1), and as it has degree a — 1 it has no 
other roots. 

Ehrhart reciprocity extends to Euler-Maclaurin theory, to say that up to a sign 
Q fl (— x) is the sum of F of the interior points of xA„_|. Thus Q„(—x) also vanishes 
at b — — 1,..., — (a — 1), and so P a /Qn is a polynomial of degree 2. 

□ 

Corollary 3.8. When (a, b) are relatively prime, the average size of an (n, b) core 
is (a + b + l)(a — 1 )(b — l)/24 

Proof. Fix a, and let P a (b) — G a {b)/F a (b) be the degree two polynomial that gives 
the average value of the ( a , bj-cores when a and b are relatively prime. As we 
know Pa(b) is a polynomial of degree 2, we can determine it by computing only 
three values. 
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First, we find the two roots of P a (b). As the only 1 core is the empty partition, 
we have F„(l) = 1 and G„(l) = 0, and so P a ( 1) = 0. 

Ehrhart reciprocity gives that G a (—a — b) is, up to a sign, the sum of Q over the 
lattice points in the interior of (a + b)A a , which are just the lattice points contained 
in bA a , and hence equal to G a (b). In particular, P„(— a — 1) =0. 

Finally, we compute P a ( 0). It is clear that S a ( 0) = {0}. Although this is not a 
point of A„, it is in A', and so P fl (0) = Q(0) = —(a 2 — 1)/24. □ 

3.3. Self-conjugate (a, b)- cores. In Lemma 3.9, we show that under the bijection 
between (a,b)- cores and b-dimensional representations of with trivial deter¬ 
minant, conjugating a partition corresponds to sending a representation V to its 
dual V*. In the lattice point of view, this is a linear map T, and hence the self-dual 
(a, b)- cores correspond to the lattice points in the fixed point locus of T. 

We show in Lemma 3.10, that the T-fixed lattice points in SC a (b) are the lattice 
points in the |_rz/2J dimensional simplex [b/ 2j AI a/2j, hence rederiving the count 
of simultaneous (a, b)- core partitions. 

Once we have done this, an analogous application of Euler-Maclaurin theory 
reproves the statement about the average value. 

Let T : V a —> V a be the linear map given by 

T{Ci) = 

It is easy to check that when translated to core partitions, T corresponds to taking 
the conjugate, that is: 

cor e„(c) T = core a (T(c)) 

Thus the set of self-conjugate (a, b)- cores is the T fixed locus of SC a (b). 

Since T(s) = s, the same formula holds in the shifted coordinates x. 

Lemma 3.9. Under the isomorphism between SC a (b) and TD a (b) established in 
Lemma 3.5, the map T sending a partition to its conjugate corresponds to taking 
the dual Z n representation. 

Proof. We want to show T(z,) = z_,. We compute: 

T{ z i ) — ^{xn+k ~ x (i+l)b+k) 

X—ib—k—l “F x —ib—b—k —1 
x —ib+k—(b+l+2k) ~ x (—i+l)b+k—(b+l+2k) 

And so we need b + 1 + 2k — 0 (mod a), but this is exactly the definition of k in 
Lemma 3.5. □ 

Lemma 3.10. The number of b-dimensional, self-dual Z a representations with 
trivial determinant is 


LfJ + LIJ 


20 


PAUL JOHNSON 


Proof. Let a — 2k or 2k + 1. We give a bisection between the representations in 
question and /c-tuplcs of non-negative integers (zi,..., Zjf) with 2 £z; < b. The set 
of such Zj are the lattice points in \b/2\ Ai h / 2 j, which are counted by the given 
binomial coefficient. 

First, suppose that a — 2k +1. Then the only irreducible self-conjugate repre¬ 
sentation is the identity, and T has a k dimensional fixed point set consisting of 
points of the form (mo, Mj,..., M/., Ujt,..., Uj). Thus, X^ =1 2m^ < fc, and value of u$ 
is fixed by uq + 2 J^ =1 M; = b. 

When a = 2/c, there are two irreducible self-conjugate representations, the 
identity and the sign representation induced by the surjection Z„ —> Z 2 . Again, 
T has a k dimensional fixed point set, this time consisting of points of the form 
( uq , ii\, ■ ■ ■ u k -\/ w k> u k -\/ • • •,Mj). Now for such a representation, having trivial 
determinant is equivalent to being even, say — 2u^. Then again we have 
E?=i 2 m k < with Mo being determined by Mo + 2 E?=i u i — b. □ 

Proposition 3.11. Let a and b be relatively prime. Then the average size of a 
self-conjugate (a,b )-core is (a - 1 )(b — 1 )(a + b + l)/24. 


Proof. Since a and b are relatively prime, at most one is even, so we may assume a 
is odd. 

The proof is essentially the same as that for all [a, b)- cores. One complication is 
that it seems we must treat odd and even values of b separately. In each each case, 
an argument identical to Lemma 3.7 gives that the average size is a polynomial 
of degree 2 in b. A priori, we may have different polynomials for b odd and b 
even; however, the symmetry (a, b) ( a , —a — b) coming from Ehrhart reciprocity 
still holds and interchanges odd and even values of b, and so if we can compute 
three values of either polynomial (that don't get identified by this symmetry), we 
identify both polynomials. 

All 1 and 2 cores are self conjugate, and thus if b is 1 or 2, the average value is 
the same. The arguments made in Corollary 3.8 for the value of the polynomial at 
b — 0 holds for self-conjugate partitions as well, giving a third value. □ 


4. Toward ^-analogs 

In this section, we apply our lattice point and simplex point of view on si¬ 
multaneous cores to the ^-analog of rational Catalan numbers; the next section 
approaches (q, t) -analogs. 
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4.1. (/-numbers. Recall the standard q analogs of n, n\ and (?): 

[n]q — 1 + q + q 2 4 f q" 1 — y _ ^ 

= [w]<f[w — 1 ]ij ''' [2]ij[1]^ 

’«! _ [«] 9 ! 
k \ q [k] q \[n-k] q \ 


These three functions are polynomials with positive integer coefficients, i.e., they 
are elements of N [q]. 

The q rational Catalan numbers are given by the obvious formula: 


Definition 4.1. 

(1 - q b+1 )( 1 - q b+2 ) •••(! — (/ fc+<!_1 ) 
(l-q 2 )(l-q 3 ) ■ ■ ■ (1 ~q a ) 

4.2. Graded vector spaces. One place q analogs occur naturally is in graded vector 
spaces. 


Cat a ,b{q) 


[a + b] q 


a + b 
a 


Definition 4.2. If V is a graded vector space, with 14 denoting the weight k 
subspace of V, we define 

dirry V — ^ v k- 

ke IN 


Proposition 4.3. Let p,- be a variable of weight i, then C[pi, ...,p n \ has finite 
dimensional graded pieces, and 


dim,j C[pi, 


Pn\ 


1 

(1 -q)(l -q 2 )---(l-q n ) 


If V is a vector space with d im V — [n] q , then 


dim,j Sym® V — 


n + b — 1 
n — 1 


J <? 


These statements can be interpreted geometrically in terms of lattice points The 
monomials in C[pi,..., p n \ correspond to the lattice points in an n dimensional 
unimodular cone; the monomials in Sym f ’ V correspond to lattice points in the 
scaled standard simplex the (/-analogs of the statements listed above are q 

counting the lattice points, where the weights of the zth primitive lattice vector on 
the ray of the cone has weight q l . 


Example 4.4. The following diagram illustrates as ^counting standard 

lattice points in bA a _\ in the case a — 3 and b — 4. Letting b go to infinity 
corresponds to extending the arrows and the lattice points between them infinitely 
far to the upper right, showing that Tl^Z] pry (/-counts the points in a standard 


cone. 
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9 


7 


9 


3 


9 


4 


-► 

■9 


4.3. A (/-version of cone decompositions. 

4.3.1. Lawrence Varchenko. Recall the decomposition of a simplicial polytope "P in 
a vector space V of dimension n as a signed sum of cones based at their vertices, 
called the Lawrence-Varchenko decomposition: 


D C 



First, pick a generic direction vector v G V. At each vertex v u n facets of V 
meet; if we extend these facets to hyperplanes, they cut V into orthants. Let C ( 
be the orthant at v, that contains our direction vector v. Let f, be the number of 
hyperplanes that must be crossed to get from Cj to V. 

Then: 

5 = E(-i) /i c i 

i =0 

To deal correctly with the boundary of P, one must correctly include or exclude 
portions of the boundary of C ( , but this subtlety won't matter to us. 

4.3.2. The algebraic structure of suggests a refinement of the Lawrence- 

Varchenko decomposition of bA a _\ for (/-counting the lattice points. 

Expanding the numerator of as (1 — (/ fc+1 ) ••■(! — q h+a ~ 1 ) there are 

( a J . ] ) terms obtained from choosing 1 from n — k factors and q M from k factors. 
Each such term has sign ( — 1)^, and the exponent of q is slightly larger than kb. 
We interpret these ( a k 1 ) terms as making up the polarized tangent cone at the kth 
vertex. 

The polarized tangent cone at the /cth vertex i\ does not carry the standard 
(/-grading. However, it appears the cone at zy may be subdivided into ( n ] : 1 ) smaller 
cones that do have the standard (/-grading, essentially by intersecting with the 
A a _\ hyperplane arrangement translated to i\. 












LATTICE POINTS AND SIMULTANEOUS CORE PARTITIONS 


23 


Example 4.5. We illustrate the decomposition of bA 2 suggested by 


b + 2 
2 


(l-q)(l-q 2 ) 


(l - q b+1 - q b+2 + q 2b+3 ^j 


\ / 

■v/ 1 2 

q2b+3 i 


nib ' 


i -q 




V 1 

■ -•-V 4 - -► - 

^b+l qb+ 2 -q 


Together with Cat H( {, - dimc(Sym ? ’ C[Z fl ]) z ", one might hope that we could 
give C[Z fl ] a grading so that we have 

Cat a>b (q) = dim^ (Sym fc C [Z fl ] ) z " 

This naive hope does not appear possible. However, we now describe a conjectural 
weakening of it. 

4.4. Sublattices and shifting. We begin by rewriting Cat a ,b(q)- Since [«] * — 

(1 — q ak )/(1 — q k ), we have 


(1 - q b+1 )( 1 - q b+2 ) ■■■(! — q b+a ~ 1 ) 

(i -q 2 )--- (i -q a ) 

(1 - q b+1 ){ 1 - q b+2 ) ■■•(! — q b+a_1 ) 
[a ~ l}cj“ 


[a\ q 2[a\ q3 ■ ■ ■ [a] q a -1 

[«],2[«V • • ■ [a] q a -1 

[«VI«V ■ ■ ■ [a\ q a-l 


a,b {q ) 
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Observe that the fraction is similar to the q a -count of the lattice points inside a 
simplex of size b/a, and that the product of [a] i is a q analog of a a ~ 2 . 

4.4.1. This algebraic expression is suggestive of the simplex of ( a , b)- cores. The 
lattice of //-cores has index a within the standard lattice. The sublattice Aj — 
has index a a ~ 1 inside the standard lattice, and hence a a ~ 2 within the 
lattice of //-cores. 

The intersection of each coset c of A j with the simplex of (a, b)- cores is a /cA„_|, 
where k is slightly smaller than b/a, and depends on b and c. 

It appears that Cat,, /, (c/) is q" counting the lattice points in each coset c, but 
then shifting the result by a factor of //'W for some /(c). 

Algebraically, this suggests 


Conjecture 4.6. There is an age function / on the cosets c € A/Aj, so that 


and 


ceA/A-r 


Cat „ rb (q) = E <7' (C) 

ceA/A r 


r L J r 

b/a — s(c, b) + a — 1 
a — 1 


J r 


where the q n binomial coefficient //"-counts the points in cn SC a -i(b). 


Remark 4.7. We could not find an obvious candidate for an explicit form of / in 
general. 

Remark 4.8. Conjecture 4.6 was motivated in part by Chen-Ruan cohomology 
[11, 1], which has found applications to the Ehrhart theory of rational polytopes 
[26]. Chen-Ruan cohomology Hf R (X) is a cohomology theory for an orbifold (or 
Deligne-Mumford stack) X. As a vector space, Hq R (X) is the usual cohomology 
of a disconnected space IX . One component Co of IX is isomorphic to X. The 
other components C K/ a. ^ 0 are called twisted sectors and are (covers of) fixed point 
loci in X. The pertinent feature for us is that the grading of the cohomology of 
the twisted sectors are shifted by rational numbers, /(a), that is 

CL 

The function i is known as the "degree shifting number" or "age". 

Orbifolds could potentially be connected to our story through toric geometry, 
and the well known correspondence between lattice polytopes and polarized toric 
varieties. When the polytope is only rational, in general the toric variety is an 
orbifold. The simplex of (a,b)- cores in A fl corresponds orbifold [P' 7 /Z fl ]. More 
specifically, there is an torus equivariant orbifold line bundle £ over P a /Z„, so 
that the lattice points in SC(/z, b) correspond to the torus equivariant sections of 
C h . 
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In the fan point of view, the cosets of the lattice correspond exactly to group 
elements of isotropy groups, and hence to twisted sectors. 

This discussion is rather vague, and at this point, there is no concrete connection 
between Cat nr b(q) and the geometry of the orbifold V "it would be very 
interesting to find one. 

Note that if Conjecture 4.6 holds, it would give another proof, presumably 
more combinatorial, that Cat,, /, (q) are all positive. Furthermore, Conjecture 4.6 
suggests: 

Conjecture 4.9. For every residue class r,0 < r < a, the coefficients of q ak+r in 
Cat,,/, (yy) are unimodal. 

4.4.2. Examples. 


Example 4.10. By expanding both sides, it is straightforward to check the identities 


Cat 3<3J:+1 (^) — 

'k + l 

2 

+ q 2 

I 3 

'k + l' 

2 

+ <7 4 

l 3 

'k + l' 

2 

Cat 3,3*:+2(‘?) — 

'k + l 

2 

+ q 2 

n3 

'k + l 

2 

+ <7 4 

„3 

'k + l' 

2 


Example 4.11. When a = 4 and b — 4k + 1, 


Cat 4/4 k+i{q) — 


k + 3 
3 


+<r 


+r 


+<r 


k + 2' 
3 

k + 2 
3 

k + l 
3 


J <r 




J <7 


W 

'k + l 

3 

<? 4 

+q 8 

'k + l 

3 

<? 4 

+q 12 

k + 

3 

+q 9 

'k + 2' 

3 

9 4 

+q 9 

'k + l' 

3 

? 4 

+q 13 

k + 

3 

+q 6 

'k + 2' 

3 

? 4 

+q 6 

'k + l' 

3 

? 4 

+q W 

k + 

3 

+q 7 

'k + 2' 

3 

„ 4 

+q U 

'k + l 

3 


+q 15 

k + 

3 




J r 


J r 


Here the terms have been grouped so that the coefficients on each line have the 
same residue mod 4, making it easy to verify the unimodality conjecture. 


5. Toward (q,t)- analogs 

We now turn toward applying the lattice-point viewpoint toward the (q,t)- 
analog Cat,, j,(q, t), original defined in terms of simultaneous cores in [13]. 

5.1. Results. Our main result is that the statistics t and s£ in the definition of 
Cat a ,„(q,t) are piecewise linear functions on the simplex of cores SC„(b). 

Proposition 5.1. 


2 


+ a max x,- 
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Proposition 5.2. Let [xjo = max (0, |_jcJ ). Then 

a 

s£(x) = [xj - Xj\ 0 - [xi - Xj - b/ flj 0 

i,j=0 

5.1.1. Chambers of linearity. The chambers of linearity of t are unions of chambers 
of the braid hyperplane arrangement ; the chambers of linearity for si are chambers of 
a deformation of the braid arrangement called the Catalan hyperplane arrangement. 
See [25] for an introduction from a combinatorial point of view. 

Definition 5.3. The A a _\ hyperplane arrangement is the set of the (j) hyperplanes 
Xi — Xj in the a — 1 dimensional vector space x, — 0. 

There are a! regions of the A a _ t arrangement, which are indexed by permuta¬ 
tions cr; the region indexed by a is where x^q) < x a-(i) < ''' < x cr( a )- 

Definition 5.4. A hyperplane arrangement A! is a deformation of an arrangement 
A if every hyperplane in A! is parallel to one in A. 

Definition 5.5. The Catalan arrangement C a is the union of the 3 ( 2 ) hyperplanes 
Xi - Xj £ {—1,0,1},/ < j. 

The name Catalan arrangement comes from the fact that C a has a ! C„ regions. 

We have already seen the hyperplanes in the Catalan arrangement appearing. 
If bC a denotes the Catalan arrangement scaled by b (so x, — Xj £ { —b, 0, b}), then 
the hyperplanes that define the simplex SC a (b) of (a, fc)-cores are in bC a . 

From Proposition 5.1, it is clear that length is linear on each chamber of the 
braid arrangement. 

The formula for si given in Proposition 5.2 is not piecewise linear on the vector 
space 14. However, when we restrict to the lattice A + s, the x, only change by an 
integers, and so on this restricted domain si is indeed piecewise linear. There is 
a piecewise linear function on all of V a that agrees with our si on the points of 
A + s, but it is more complicated to write down. In particular, it is not S a invariant, 
while our formula for si is. 

5.1.2. Examples: largest and smallest ( a,b)-cores. As a basic check, we now illustrate 
that Propositions 5.1 and 5.2 give the correct results for the smallest and large 
( a , b)- cores; we will use these results later. 

Example 5.6 (The empty partition). The empty partition corresponds to the vector 
s; recall s, = i/a — (a — l)/(2 a). The largest of the s, is s a _i — (a — l)/(la), and 
so *(s) = a(a — 1)/(2 a) — (a — l)/2 — 0. 

Since s, — s,_i — 1/a, we have s, — Sj < 1, and so |_s, — syj 0 — 0, verifying that 
sl(s) — 0. 
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Example 5.7 (The largest (a — b)- core). The largest (a, b)- core A M is the one vertex 
of SC a (b) that is a lattice point. Its coordinates are some permutation of bs — 
(bso,bsi, ■ ■ ■ bs a _ i). Since si is S„ invariant we may assume it is bs. 

It is immediate that: 


i(\ M ) = - 


a — 1 


- ab 


a — 1 (a — l)(b — 1) 


2 2 a 2 

Verifying si(\ M ) — (a — l)(b — l)/2 is more complicated. We have 

si(\ M )= x: 


bj bi 


bj bi b 

a a 


U U Cl 


The summand depends only on the difference k — j — z, and is equal to [kb / a\ — 
|_(k - l)b/a\. 

There are ( a — 1) pairs ( i, j) with i — j — 1, and in general a — k pairs with 
i — j — k, and so we have 


si(\ M ) = ( a — k) 
k—1 


a—1 

= E 

k=l L 


h 

a 


— ( a — k) 


(k- 1) 


a—1 


a —1 


= T -k- V(-k 

h a h\ a 


b (a — 1 )a 1 (a — 1 )a 

a 2 a 2 

(a-l)(b-2) 

2 


where the second line follows from reindexing the second sum, the third line 
applies |xj = x — (x), and the fourth line applies — n(n + l)/2 and the fact 
that, since a and b are relatively prime, kb takes on every residue class mod a 
exactly once as k ranges from 1 to a. 


5.2. Length and Skew Length are piecewise linear. In this section we prove 
Propositions 5.1 and 5.2. 

5.2.1. Proof of Proposition 5.1 - length is piecewise linear. 

Proof. We first translate (( A 5 ) into fermionic language. Let e be the lowest energy 
state of S that is not occupied by an electron. Then f(A s ) is the number of electrons 
with energy greater than e. 

Recall that the highest energy occupied state on the zth runner is —ac\ — i — 1/2, 
and so the lowest unoccupied state is a higher, and hence e — min, —aCj — i — 
1/2 + a. 

Let m be the runner of the zz-abacus that has the lowest unoccupied energy state. 
For i f m, there are roughly c m — c, > 0 electrons on the zth runner that have 
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energy great than e. The exact number depends on which of i and m is bigger: 
if i < zzz, there are exactly c m — c, such electrons, while if i > in, there are only 
c m ~ Cj — 1 such electrons. 

There are a — 1 — m runners with i > m, and hence we have 

£(core„(c)) = -(a-l-m) + E c m ~ c t 

i^m 

— — (a — 1 — zzz) + ac m 


where the second line follows by adding E — 0 to the expression. 
Since = c; +i/a — (a — 1)/ (2a), it follows that 

^(core„(x)) = —(a - l)/2 + amaxxi 


□ 


5.2.2. Proof of Proposition 5.2 - skew length is piecewise linear. 

Definition 5.8. For A and (a,b)- core, let siJf /Y) be the number of cells in the zth 
fl-part with unoccupied state on the jth runner. 

Furthermore let s£? (A) be the number of such cells with hook length less than 
b, and sf®(A) be the number of such cells with hook length greater than b. 

Here, T, S and B are short for total, small and big. 

From Definition 5.8 it is clear that 

^(a) = E* 4 (a) 

*w 

4 (A) = 4 (A)- 4 (A) 

and so Proposition 5.2 follows from the following lemma. 

Lemma 5.9. Let A — core„(x) be an (a,b)- core. Then: 

4(A) = \_X{ — Xj\ o 

4'(A) = L Xi-Xj - b/a\ 0 

Proof. Recalling that cells are in bijection with pairs ( e, f ), with e > f energy levels, 
e filled and / empty, we see that s£jj counts pairs (e,f) with e the highest energy 
level on the zth runner, f < e any empty state on the j th runner. In other words, 
s£fj (A) is the number of unoccupied states on the jth runner with energy less than 


Recalling that the highest energy electron on the zth runner has energy e,- = 
—AC; — z — 1/2, and that the energy of each state to the left increases by a, we have 

s£jj(\) = q a (-act - i - 1/2 - (-acj - j - 1/2)) 

= q a (~a(xi ~Xj)) 

= L*;-*zJo 
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For sifj( A), we want hooklengths of size at least b, so begin by reducing the 
energy of the first electron on the zth runner by b. We now want to count ways 
of moving the resulting electron onto the jth runner, and so by our calculation of 
s£jj (A) we immediately have 

s£fj(\) = [ Xj-Xi - b/a\ 0 


□ 


5.3. Symmetry. Before applying piecewise linearity to the Symmetry and Spe¬ 
cialization conjectures, we exploit the fact that i and si are S a symmetric in the 
x-coordinates. 


5.3.1. The Dominant Cone T>. Let T> denote the dominant chamber 

V — {x e V a \xo < x\ < xi < ■ ■ ■ < x„_i} 

Then T> is a fundamental domain for the action of S a on V a . We use c to denote 
the polyhedron T> n SC a (b). 

Two vertices of c are particularly important to us: 0 and Xoo = b ■ s. 

Consider the quotient map from SC n (b) to c. A generic point near the origin in 
c has a! preimages in SC a (b). However, as we cross the walls of the Catalan ar¬ 
rangement the number of preimages drops - a point near Xoo has only a preimages 
- one near each vertex of SC a (b). See Figure 2. 

5.3.2. A refined lattice. Now consider the image of Ag n SC a (b) under the S n action 
as a subset of c. Since a point x = (x \,..., x a ) G A + s must have have distinct 
coordinates, each point of Ag n SC„(b) has a unique representative in c, even 
though the quotient map is not injective. 

Consider the action of Z., c S„ that cylicly permutes the coordinates. We have 
seen that the image of A + s under the action of this Z fl action is a lattice Ar, and 
that SC a (b) is integral with respect to Ar. In fact, the braid arrangement, and 
hence c, are unimodular with respect to Ar. 

Definition 5.10. The rotated lattice Ar is the a — 1 dimensional lattice 

a 

Ar = {z = (zi,...z„)|z G Z" +Z(l/fl,l/fl, ...,1/a), Y^Zi = 0} 

i=l 

Definition 5.11. For 1 < i < a — 1, let 

(. . . \ 

m= - — 1 , ■ • • - - 1 , - 

d Cl Cl Cl 

- - —y~ -' —" 

\ i times a—i times/ 
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One can see that the v t generate the lattice Ar and that each v, spans one of the 
rays of T> at 0, and so the braid arrangement is unimodar with respect to Ar. 

This means that locally near xq, c = Xo + E U v i> with f, E Z, _i > 0, while near 
Jco we have c = Xoo — E U v i ■ 

Because £ is a linear function on 'D it is immediate from the definitions of t and 
v, that, for any point x E c we have 

£{x + Vi) — £(x) + i 

Because the difference of two entries of v, is 0 or l, we see that s£ is a piecewise 
linear function when restricted to the elements of any translate of Ar. 

The dependence of s£ on v t depends on which chamber of the Catalan arrange¬ 
ment we are in. Near Xq, we have 

s£(x) — J2 x j~ Xi 
*<; 

and so 

s£(x + — s£(x) + i(a — i) 

However, near Xco, we have that Xj — x, > b if j ^ i + 1, so 

s£(x) = ^X; +1 — X{ = x n — X\ 
i 

and 

s£(x + Vi) — s£(x) + 1 

This discussion is summarized as follows: 

Lemma 5.12. Let / E { £,s £}. For x near x$, let A,/ = f(x + u,) — f(x), and near 
Xoo let Ajf — f(x — Vi) — f(x). Then: 



A i£ A iS £' 

0 

i —i{a — i) 

oo 

-i 1 


5.3.3. Orbifold cosets. The quotient of A$ by the cyclic Z„ action results in the 
refined lattice Ar, but we want to quotient out by the full S a action. The resultant 
set of points is not itself a lattice, but consists of cosets of the Ar lattice, which we 
call orbifold cosets. 

We will use A q denote the set S„(Ag); it consists of (a — 1)! cosets of Ar. We 
denote the set of these cosets by OC. 

As the number of preimages of a point in c depends on the chamber of the 
Catalan arrangement, the number of orbifold cosets does as well. Near Xoo, there 
is only be one orbifold coset, while near 0 there are (a — 1)!, and the chambers in 
between vary between these two extremes. 
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Figure 2. Simplex of cores with chambers of linearity, and the 
quotient by S 3 



£1 


X2 


x 0 


5.4. Rationality and Cat 3/b (q r t). It is an immediate corollary of the piecewise 
linearity of the length and the skew length that, for fixed a, and for b — ak + S in a 
fixed residue class 8 mod a, we have that Cat, fq, f) is a rational function of q and 
f, and the denominator can be written so the exponents depend linearly on b and 
8 . 

We explicitly compute these rational functions when a — 3: 

Proposition 5.13. Let b — 3k + 1 + 8, where 8 € {0,1}. Then: 

t 3k+s q k t k (q + t + q s t s ) q 5k+s 

Cat 3/b (q, t) = 1) (1 _^- 2 ) + (l- tr i f 2)( 1 _ (? 2 f -i) + (i-^-i)(i_^- 2 ) 

Proof. After the S 3 action, there are two chambers of linearity for t and si, which 
we call Chamber I and Chamber II. Both are triangles; Chamber I has vertices 
(0,0,0),xx = (—2b/9,b/9,b/9) and xj_ = ( — b/9,—b/9,2b/9). Chamber II shares 
vertices x\ and i'2 with Chamber I, and has third vertex Xoo — ( — b/3,0,b/3). 
Chamber I has two orbifold cosets, while Chamber II has only one. See Figure 2. 

Thus, we can express Cat 3b (q, t) as the sum of three indicator functions of 
rational polytopes. We write this indicator functions as a sum of contributions from 
the vertices using the Brion decomposition (rather than the Lawrence-Varchenko 
decomposition). The Brion decomposition says that the the indicator function of 
a rational polyhedron is the positive sum of the inward pointing indicators of the 
cone at each vertex: 
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In what follows, we determine the contribution of each of the four vertices 
x 0/ xi,X 2 ,Xoo to the Brion decomposition of Cat xb(q,t). 

At * 0 / the rays of the cone are V\ which has (£, si') weight (1, —2), and Vi, which 
has (£,s(!) weight (2,-2). Thus, the denominator at 0 is 1/(1 — qt~ 2 ) 1/(1 — 
q 2 t~ 2 ). 

The closest point to 0 in the trivial orbifold coset is xq — ( — 1/3,0,1/3), which 
has weight t 3k 1 d , and the vertex closest to the origin in the nontrivial orbifold 
coset is x'q — (—2/3,0,213), which has weight qt 3k+s ~ 2 . 

Thus, the total contribution at Xq is 

j.3k+8 _|_ qj3k+5—\ t 3k+s (l + qt~ 2 ) t 3k+s 

(l-qt~ 2 )(l-q 2 t- 2 ) (l-qt~ 2 )(l-q 2 t- 2 ) (l-qt-^il-qt- 1 ) 

the first term in Proposition 5.13. 

At Xi — (—2b/9, b/9, b/9), the rays pointing inward to Chamber I are — Z’jand 
i >2 — v\) reading from Lemma 5.12, we see that these rays have (l,si’) weights 
(—1,2) and (1,0), respectively. Thus the denominator from the Chamber I cosets 
is (1 — <j _ 1 f 2 ) (1 — q). The rays pointing inward to Chamber 11 at X\ are Vi — V\ and 
V'i ; hence the denominator of the Chamber II contribution is (1 — q 2 t ’((l — q ). 

To find the numerators, we find the closest points in each chamber and relevant 
orbifold coset to (—2b/9,b/9,b/9). This information is summarized in the follow¬ 
ing table, which lists four points, the value of £ and si on each point, the coset it 
belongs to, and which chamber it contributes to when <5 = 0 and when <5 = 1. So, 
for instance, point y is in Chamber II when <5 = 0, but crosses to Chamber I when 
<5 = 1, and point z is the closest point to x\ in Chamber II when <5 = 1, but doesn't 
contribute when <5 = 0. 


point 

Shift from 

(-2k/3,k/3,k/3) 

£ 

si 

Coset 

t —1 

II 

o 

II 

w 

(1/3,-1/3,0) 

k- 1 

2k-2 

1 

I 

X 

(0, —1/3,1/3) 

k 

2k-1 

2 

I I 

y 

(—1/3,0,1/3) 

k 

2k 

1 

II I 

z 

(-2/3,0,2/3) 

k + 1 

2k+ 1 

2 

II 


From the table and the description of the rays of Chamber I and II at this point, 
we see that the contribution of x\ to the Brion decomposition of Catj^^-i^h/, t) is 


qk-\+&t k + 2 _|_ qkj.k+1 

(i -<r 1 f 2 )(i -q) 


q k +S t k 

+ (l-< J 2rl)(l-< ? ) 
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which algebraic manipulation shows is equal to 

q k t k (q +1 + q 5 t s ) 

the middle term in Proposition 5.13. 

At X2 — ( — b/9, —b/9,2b/9), the rays pointing in to Chamber I are — Vi and 
v\ — V 2 , which have ( q,t ) weight (—2,2) and ( — 1,0), respectively here. The rays 
pointing into Chamber II at X 2 are V\ and V\ — v 2 , which have (q, t ) weight (1, —1) 
and ( — 1,0) here. 


point 

Shift from 
(-k/3,-k/3,2k/3) 

£ 

si 

Coset 

T-1 

II 

O 

II 

w 

(0,1/3,-1/3) 

2k-2 

2k-2 

1 

I 

X 

(—1/3,1/3,0) 

2k-1 

2k-1 

2 

I I 

V 

(—1/3,0,1/3) 

2k 

2k 

1 

II I 

z 

(—2/3,0,2/3) 

2k+ 1 

2k+ 1 

2 

II 


From the table and the description of the rays of Chamber I and II at X 2 , we see 
that the contribution of X 2 to the Brion decomposition Cat^^k+l+si^ t) is: 

q 2k-2+S t k+2 + q 2k-l+S t k+l q 2k+S t k 

(1 - q~ 2 t 2 ){ 1 - q- 1 ) + (1 - qt-^i 1 - q- 1 ) 

which algebraic manipulation shows vanishes. 

At Xoo, there is only one orbifold coset, and the inward pointinting vectors 
are —v\ and — 1>2 which have (q, t) weight (—1,1) and (—2,1) here. Thus, the 
contribution of Xoo is 

q3k+8 

(1 -tq-^il-tq- 2 ) 

the last term in Proposition 5.13. 

□ 

That the contributions of some of the vertices vanish, leaving just four terms, and 
the specialization conjecture, suggest that perhaps that is a different parametriza- 
tion of simultaneous cores as lattice points inside a rational simplex so that £ and 
s£ become linear functions on the simplex. 

5.5. Low degree (q, f)-symmetry. In this section we show, for all (a, b), that (q, t)- 
symmetry holds when the degree of one of the monomials are small. 

More precisely, we show 

Corollary 5.14 (Low degree (q, f)-symmetry). 

[f fc ]Cat„ /b (< 7 ,f) = [t k ]Cat a ^(t,q) 

for k sufficiently small (compared to a and b). 
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5.5.1. Contribution near Xoo- As we saw for a — 3, near Xoo there is only one orbifold 
coset of the rotated lattice Ar. We have seen that i(xoo) = (a — l)(b — l)/2, 
st'(x C o) = 0. Reading off how adding multiples of Vj changes t and si' from 
Lemma 5.12, we see that the low f-degree terms of Cat a b(t), t) are: 


? («-l)(J>-l )/2 j-j 
k =1 


1 

(i - tr k ) 


5.5.2. Contribution near 0. Let co = {xq + Ar} n c be the set of points in the 
intersection of c and the orbifold coset of Ar containing xq. 

From Lemma 5.12 and the values of i, sC on xq, we have 


a— 1 


qse'(p)t e (p) = (? («- 1 )(b-l )/2 J-J 


1 


pc co 

To figure out the entire contribution to Cat a j,(t,q), we must figure out the 
contribution from the other [a — 1)! orbifold cosets of Ar near x$. 

Since c is integral at 0 with respect to Ar, each orbifold coset 7 of Ar had a 
unique minimal representative x 7 , so that the points in 7 n c str i 7 + (Ar H c), 
and the contribution near 0 of the points in 7 is 

a—l 


TT _ 1 _ 

q l = \ 1 - 

Thus, low degree symmetry follows from 


Proposition 5.15. 

76 OC k=l 

5.5.3. Proof of Proposition 5.15. We break the proof of Proposition 5.15 into two 
lemmas. The first establishes a bijection between the orbifold cosets 7 and permu¬ 
tations in S„_i, and identifies permutation statistics that correspond to t and si 
under this bijection. The second lemma shows that these permutation statistics 
have the proper distribution. Before stating these lemmas, we introduce these 
permutation statistics. 

5.5.4. Permutation Statitistics. The permutation statistics we need are defined in 
terms of descents and inversions. 


Definition 5.16. For <7 £ S n , let 

DES(cr) = ji £ [1, n - 1] a(i) > a{i + 1) j 
We use des(cr) to denote |DES(cr)|, and 

maj (?) = E ‘ 


ielNV(cr) 
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Recall that 

inv(cr) = |{(z',/')|l <i <j < n,a(i) > a(j)}\ 

The lesser known statistic we need is the size of cr, written siz(cr): 

Definition 5.17. 

siz(cr) = (n +1 — i)i — inv(n) 

y!6DES((r) J 

Our motivation for the definition of siz are the following two lemmas, which 
together immediately prove Proposition 5.15 

Lemma 5.18. There is a labeling of the orbifold cosets by permutations cr £ S fl _ 
so that if v lT be the minimum vector in the coset labeled by cr, then: 

l(va) — maj {cr ) 
s£(v a ) = siz(cr) 


Lemma 5.19. 

E <f iz(£r) f maj(£r) - f\[k\ n+ r- H 

creS„ k= 1 

Remark 5.20. The name size was chosen in reference to the size of a partition: 
by Lemma 5.19, for fixed k and £, as n grows large the number of permutations 
cr £ S n with maj (cr) — £ and siz(cr) = k stabilizes to the number of partitions with 
length £ and size k. 

Note that siz is quadratic in the descent positions. Such statistics have been 
considered by Bright and Savage in [8]. In particular, they introduce the statistic 

sqin(cr) = inv(cr) + ^ i 2 

iGDES(c) 

and prove in Theorem 4.4 that 

e - mw 

tTGSyj k —1 

Substituting t]~ 1 for q and ft/" 41 for f in their Theorem 4.4 gives exactly our Lemma 
5.19. 


5.6. Proof of Lemma 5.18. 
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5.6.1. Bijection between S„_i and orbifold cosets. First, we determine a bijection 
between orbifold cosets and S a ~ 

Let w e A D c, and define a w by 

cr w 

-j- = (iVi - W a ) 

As zv e S a A c , we see cr w is a permutation in S fl _|. 

Since the entires of the v, all have the same entries modulo 1, we see that 
g-w+Vi _ jin. (-p, a (- j s , ffio j s constant on the orbifold cosets. 

It is not hard to see that this map is surjective, and hence a bijection between 
orbifold cosets and S„_i. 


5.6.2. Smallest vector in each coset. We now describe the minimal element x a in the 
orbifold coset corresponding to cr. 

Being the minimal vector x lr in a coset means that x‘ T — v, </ 'D for all i, which 
is equivalent to 

xf + 1 > xf +1 , 1 < i < a — 1 

To find x :T we first define a vector w‘ r satisfying 

iff < zv a i+1 < iff + 1 


/ \ a i 

{iVj - W a ) = — 

but does not satisfy £iff = 0, we then subtract the approproiate multiple of 
{1/a, ..., 1/fl) to get v a . 

We need iff +1 > iff and (iff +1 — iff) = (<Tj + \/a — aja), and so we set 
iff + i = iff + —— + des,(cr) 


where we have conventionally set iff — ao — 0,cr a = a. 
Then 


xf - Iff 


1 

a 


a 


E'«? 

1 


is the minimal vector in the orbifold coset labeled by cr. 


5.6.3. Simplification. To find £{x a ) and st!(x (r ), we simplify our expression for xf. 
The following definition helps. 

Definition 5.21. For i < j, define des J( to be the number of descents between i 
and j. That is: 

/-1 

des ij{cr) = | (k <E DES(c) \i < k < /} | = des^(f) 

k=i 
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With this definition, 

and so 


Thus, 


iv: = — + desi.-(cr) 


a -i a a 

E w j = - E w + E des w 

;=1 “ i=l i=l 

- 1 - 1 ^ 2 

- —- + Y^( a ~ i)deSj(cr) 

Z 1=1 


fl + 1 1 


a—2 


xf — — + des lf -(cr) - 
f ' 2 a a 1 


~ ~ E( fl — f)des;(cr) 
“ i=l 

5.6.4. Length of x a . We compute (recalling the convention n fl = a): 


(^) = - 


a — 1 


fl_2 /j _L I 2 /7 

= fl + fl E desi(cr)-A- Y^(a-i)de Si (a) - - 

i'=l z ;=i 

a—2 

= E id es f (tr) 

i'=i 


= maj(cr) 

5.6.5. Skew length of x a . We have 


sex 


')= E 

1 <i<j<a 


aj - <n 


+ des ij(cr) 


Observe 


and 


- E 

l<i<j<a 

= E desy(tr) - 5{<Xj < erf) 

l<i<j<a 

E ^ < O) = inv(cr). 

l<i<j<a 

a—2 


E deSy(cr) = Y] k (a~ k)des k (cr) 

l<i<j<a k =1 

since for des/ : to appear in des, ; we need 1 < i < k and j < k < i 
appears in k(a — k) different des, ( . 

Thus, we have shown 

a—2 

s£(x a ) = Y] k i a ~ k)des k (cr) — inv(cr) = siz(cr) 
Jfc=l 


- 1 
~2 


and so des/ 


□ 



38 


PAUL JOHNSON 


5.7. Proof of Lemma 5.19. Before we prove Lemma 5.19, we introduce a family 
of codes for permuations that we call factorization codes; our proof uses a specific 
factorization code we call the left-decreasing factorization code. 

Definition 5.22. A valid sequence of length n is a sequence of integers a t , 1 < i < n 
such that 0 < fl, < i. Let VS„ denote the set of valid sequences; clearly |VS| — n\. 
A permutation code is a bijection f : VS n —> S n . 

In section 5.7.1 we introduce a family of permutation codes we call factorization 
codes ; in particular, this family includes the left-decreasing factorization code LD. 
Lemma 5.19 then reduces to showing: 

Lemma 5.23. For a valid sequence a G VS„, we have: 

maj (LD(fl)) = J^ a i 
siz (LD(a)) = + 1 — i)fl; 

5.7.1. Factorization codes. Factorization codes rest on the following simple obser¬ 
vation. Let Q. G S k be any k- cycle. Then {C[},0 < i < k form a family of 
representatives for the (left or right) cosets of S k _ j C S k . 

Definition 5.24. A family C ofk-cycles is a sequence C k , k G N, with Q G S k a 
/c-cycle. 

The right factorization code associated to a family of k- cycles Q is the sequence 
of maps Rf t : VS n —> S n defined by 

Rn(a) = oc k - C" 2 C“ 3 ■ ■ ■ C a f 

Similarly, the left factorization code associated to a family of /(-cycles C/ ; is the 
the sequence of maps if : VS n — > S n defined by 

LC(«) = C a n ”C a n "-l ■ ■ ■ C n f 

That the left and right factorization codes are in fact permutation codes follows 
easily from the observation using induction on n. 

There are two "obvious" families of /(-cycles: increasing cycles — (1,2,3,..., k), 
and the decreasing cycles Cf — {k,k — 1, k — 2,..., 1). 

Thus, the left-decreasing factorization code L~ is the bijection that sends 0 < 
fl; < i to to 

5.7.2. Multiplication by Cf. We now inductively prove Lemma 5.23 giving maj 
and siz of a permutation in terms of its left decreasing factorization code. 

Clearly Lemma 5.23 holds on the identity permutation, where all = 0. Thus 
we must show that in such a factorization, multiplying by Cf raises maj by one 
and siz by (n + 1 — k). 
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To do this, we must determine what multiplication by C^T does to the set DES 
of descents. When multiplying by C^T, we have not yet permuted the elements 
(.k + 1), (k + 2),..., n, and so DES C {1 — 1}. As Q decreases 2,... ,j by 1, 

any comparisons involving two of these elements remains unchanged; hence, the 
only descents multiplying by C^T could change are those involving 1 , which it 
changes to k. 

Suppose that in the one-line notation of a the 1 is in position /; then y — 1 is 
a descent (unless j = 1), and j is not a descent. After we multiply by cy, the 1 
changes to a k, and so now y — 1 is not a descent,but j is. 

Thus, multiplying by Cj either increases a descent by one, or creates a new 
descent at 1. In either case, the major index increases by one. 

We now investigate the effect of multipication by Q- on siz, supposing that 1 is 
in position j. We first determine the change in the first term in siz (the sum over 
descents), and then determine the change this makes to the second term inv. 

A descent at y — 1 contributes 

(n + 1— (/' —1))0' —1) =nj-j 2 + 3j-2 
to siz; a descent at j contributes 

(n+l-j)j = nj-j 2 +j 

and thus multiplying by CjT when 1 is in position j < k increases the first term of 
siz by 2 — 2 j. 

We now turn to the inversions. It is clear that the only inversions that change 
are those that were comparing 1. Before we multiply by C^T, 1 is in position j, 
and the j — 1 pairs ( i,j ), 1 < i < j — 1 are inversions, and none of the k — j pairs 
(j, i), j + 1 < i < k are inversions. Multiplying by , changes position j to k. 
Now none of the pairs ( i,j ) are inversions, and all of the pairs (/, £) are inversions. 
Thus, inv increases by k — 2j +1. 

Multiplying by CjT when 1 is in position j < k will change siz by 

n — 2j + 2—(k — 2j + l) — n — k + l 

as desired. 
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